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Field of the Invention 

The present invention is related to computer software 
and more specifically to computer software for generating 
identifiers . 



Background of the Invention 

A database may be used to store information arranged 
in multiple records. Many conventional databases allow the 
database programmer to request the database to generate a 
5 serial number or other identifier for each record in the 
database. The database generates a number for the record 
that is a certain number higher than the number of the last 
record. For example, the database may be programmed so 
that each record receives an identifier that is one higher 
10 than the identifier generated for the prior record. 

Identifiers are not limited to numbers: they may actually 
contain a combination of letters and numbers. 

Some databases allow application programs to direct 
some or all of their operations. The application programs 
15 use the database for storage and retrieval of information 
for example, using conventional SQL commands or other 
similar commands. This speeds development of the 
applications because the functionality associated with the 
database need not be recreated by each application. 

20 A central database that supports multiple applications 

can solve difficult problems. For example, it may be 
desirable to' ensure that a customer who initiates two 
transactions over the Internet is assigned two transaction 



numbers, with the transaction number of the transaction 
that was initiated earliest being lower than the 
transaction number of the later transaction. Such an 
arrangement may be required by regulatory authorities, such 
5 as the U.S. Securities and Exchange Commission. Because 

many independent applications, each running on separate web 
servers, may be used to process the transactions, a central 
database can supply the identifiers in the proper order. 
The web servers can request the central database to create 

10 a new record at the time each transaction is initiated. 

The central database issues an identifier to each record as 
it is created. The database stores the identifier in the 
database record for use as a record identifier, and 
supplies the identifier to the application. The identifier 

15 is supplied to the user of the application for use as a 

transaction number. Because the central database supplies 
the identifiers for all of the web servers, a customer who 
requests a transaction on one web server and then requests 
a second transaction on a second web server is assured of 

20 receiving identifiers matching the order of the time of 
initiation of the transaction. 

The order of the identifiers need not correspond to 
initiation of the transaction: if it is desirable that the 
order of the identifiers match another event, such as 



submission of an order, each database record can be created 
at that time to ensure the order of the identifiers matches 
the order of the events. 

In addition to providing identifiers, a database can 
5 help protect the data it stores from corruption. For 

example, databases create logs on a hard disk that can be 
used to roll back the database to a state at a particular 
point in time, undoing any changes made after that point in 
time. If a problem is detected, the roll back facilities 

10 of the database may be used to return the database to a 
prior state that did not contain the problem. The use of 
the disk means that even if volatile storage such as memory 
is lost, for example during a power failure, the database, 
may be rolled back to the time just prior to the time at 

15 which the power failed, and restarted with only a minor 
loss of data. 

When a database that creates^ one or more hard disk 
logs is used to generate identifiers, problems may result. 
Because of the time it takes to create the disk records 
20 that can be used to roll back one or more transactions, 

using a database to provide the identifier of each record 
can cause a delay in the operation of the application 
programs because the database will require a prior record 
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to be stored to disk before the database can issue a new 
identifier based on the number of the prior record. If 
identifiers are requested faster than the database can 
store the logs onto the disk, the speed of operation of the 
5 application programs may be reduced. 

What is needed is a system and method that can rapidly 
provide an ordered set of identifiers for database records. 

Summary of Invention 

A system and method generates and stores identifiers 
10 in memory at memory speeds, then provides each identifier 
generated to one or more of several application programs. 
The system and method may generate the identifiers as part 
of a conventional operating system of a computer system, 
allowing a serial number to be obtained using an API call 
15 to the operating system. The identifiers are provided to, 
and stored in, a database as the applications require. If 
the system fails, for example, due to a power failure, the 
database may be requested to provide the latest identifier 
stored, • and the method and apparatus generate subsequent 
20 serial numbers using this latest identifier. 

Brief Description of the Drawings 

Figure 1 is a block schematic diagram of a 
conventional computer system. 



Figure 2 is a block schematic diagram of a system for 
providing identifiers for records of a database according 
to one embodiment of the present invention. 

Figure 3 is a flowchart illustrating a method of 
5 generating and recording identifiers in a database 
according to one embodiment of the present invention. 

Detailed Description of a Preferred Embodiment 

The present invention may be implemented as computer 
software on a conventional computer system. Referring now 

10 to Figure 1, a conventional computer system 150 for 

practicing the present invention is shown. .Processor 160 
retrieves and executes software instructions stored in 
storage 162 such as memory, which may be Random Access 
Memory (RAM) and may control other components to perform 

15 the present invention. Storage 162 may be used to store 

program instructions or data or both. Storage 164, such as 
a computer disk drive or other nonvolatile storage, may 
provide storage of data or program instructions. In one 
embodiment, storage 164 provides longer term storage of 

20 instructions and data, with storage 162 providing storage 
for data or instructions that may only be required for a 
shorter time than that of storage 164. Input device 166 
such as a computer keyboard or mouse or both allows user 



input to the system 150. Output 168, such as a display or 
printer, allows the system to provide information such as 
instructions, data or other information to the user of the 
system 150. Removable media read or read/write device 170 
5 such as a conventional floppy disk drive or CD-R or CD-RW 
drive accepts via input 172 computer program products 174 
such as a conventional floppy disk or CD-ROM or any other 
storage media that may be used to transport computer 
instructions or data to the system 150. The computer 

10 program product 174 and device 172 may be integrated, such 
as with a removable hard drive . Computer program product 
174 has encoded thereon computer readable program code 
devices 176, such as magnetic charges in the case of a 
floppy disk or optical encodings in the case of a CD-ROM 

15 which are encoded as program instructions, data or both to 
configure the computer system 150 to operate as described 
below. 

In one embodiment, each computer system 150 is a 
conventional S/390 compatible computer system running the 
20 CICS/ESA Transaction Monitor commercially available from 
International Business Machines Corporation of White 
Plains, New York, although other systems may be used. 

Referring now to Figure 2, a system 200 for providing 
identifiers of database records is shown according to one 



embodiment of the present invention. Application programs 
242, 244, 246 interact with database 230 by requesting new 
records and providing data to the new records requested. 
Application programs 242, 244, 246 may be any conventional 
5 application program. Database 230 is any conventional 
database program, such as the conventional DB2 program 
commercially available from IBM Corporation of White 
Plains, New York, the conventional Oracle 8i program 
commercially available from Oracle Corporation of Redwood 

10 Shores, California, or the conventional SQL Server program 
commercially available from Microsoft Corporation of 
Redmond, Washington. Database 230 stores certain 
information to disk for data recovery purposes. Database 
230 does not allow the generation of an identifier based on 

15 a prior-generated identifier, such as would be useful in 
generating a series of identifiers in an order, until a 
disk operation is completed related to the prior-generated 
identifier . 

Communication facility 220 is any conventional 
20 communication interface, such as the communication facility 
described above. Operating system 210 is the conventional 
CICS/ESA transaction Monitor described above. 
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When an application 242, 244 or 246 wishes to request 
an identifier, for example, to process a new transaction 
that may result in a new record being requested in database 
230, application 242, 244 or 246 signals request receiver 
5 212. The identifier may identify the transaction, a 

database record or both. The database record need not be 
requested until a later time, such as when a customer 
confirms the transaction. Each identifier may have an 
order, such as the alphanumeric order of an alphanumeric 
10 serial number. 

Request receiver 212 signals increaser/storer 214, 
which increments an identifier stored solely in volatile 
storage such as RAM and provides it to provider 216. The 
identifier is stored solely in volatile storage to prevent 

15 the delays associated from storing it to the disk or other 
nonvolatile storage that may be in place for data recovery 
of the database. The identifier may be stored separately 
from the data in the database or as part of it as long as 
the identifier is not placed in a record or other portion 

20 that must be stored to disk before the identifier may be 
changed for storage in another record. 

Provider 216 provides the identifier to the requesting 
application 242, 244 or 246 via communication facility 220. 



The application 242, 244, 246 may store the identifier as 
part of a record, which it has requested in database 230. 
In this manner, the identifier may be used to identify the 
record in database 230. 

Each application 242, 244 or 246 may provide the 
identifier via input/output 243, 245, 247 for example, to a 
customer to use as a reference of the transaction. In one 
embodiment, such transaction numbers are provided to the 
customer as part of a confirmation web page using the 
Internet. 

In one embodiment, request receiver 212, 
increaser/storer 214 and provider 216 are a part of 
operating system 210. The request received by request 
receiver 212 corresponds to and application programming 
interface call that is received by operating system 210 and 
provided to request receiver 212. 

In one embodiment, operating system 210, database 230, 
application 242, application 244, application 246 reside on 
one or more different computer systems. Although three 
applications 242, 244, 246 and one database 230 are shown 
in the Figure, any number of applications 242, 244, 246 and 
database 230 may be used in other embodiments of the 
present invention. Each application 242, 244, 246 may be a 



different application or the same as one or all of the 
others . 

In one embodiment, recovery manager 218 is capable of 
setting the value of the identifier stored by 
5 increaser/storer 214 upon a signal received by any of 
operating system 210, application 242, 244 or 246. 
Operating system 210 may provide this signal upon 
restarting, for example after a power failure. 
Alternatively, operating system 210 may provide this signal 
10 in response to a request provided at input/output 208 

coupled to a conventional input/output device such as a 
conventional keyboard/mouse/monitor combination. 

Recovery manager 218 responds to the signal by 
requesting from database 230 the last identifier, such as 

15 the highest value identifier it presently stores. In one 
embodiment, it is possible for identifiers to be reused, 
thus recovery manager 218 requests from database 230 the 
highest value identifier it received during a particular 
period. If database 230 or application 242, 244, 246 

20 assigns each record a timestamp corresponding to the time 
the record was created, the time the transaction was 
initiated or a different time, identification of the record 
with the last identifier issued during a period that 
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includes the approximate failure date and time can help to 
eliminate higher identifiers issued much earlier than the 
approximate failure date and time. Recovery manager 218 
provides this value to increaser/storer 214. 
5 Increaser/storer 214 stores the result in place of the 
identifier it currently stores. 

Although the discussion above describes incrementing 
the value of the identifier by increaser/storer 214, 
increaser/storer 214 may increase the value of the 
10 identifier by any amount, including a negative amount. 

In one embodiment, each record stored in database 230 
corresponds to a transaction, such as a transaction for 
purchase, sale or other disposition or acquisition of any 
right. In one embodiment , the transaction corresponds to a 
15 transaction for purchase or sale of a conventional 
security, such as a stock. or option. 

Referring now to Figure 3, a method of generating and 
recording identifiers in a database is shown according to 
one embodiment of the present invention. A request for 
20 transaction is received 310. In one embodiment, the 

transaction is a transaction for purchase, sale or other 
acquisition or disposition of rights, such as the purchase 
of a security or option. An identifier is requested 312. 
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The identifier may be used to identify a transaction, such 
as the one requested in step 310, a database record that 
either exists or will exist, or any of these. The request 
in step 312 may be made to operating system, for example 
5 using a conventional applications programming interface 

call, or the request may be made to an application program. 

The request for the identifier is received 314 and a 
prior identifier issued, having been stored in steps 318 or 
336 is incremented or otherwise changed in value 316, for 
10 example by adding 1, -1 or any other value. The new 
identifier is issued and stored 318. 

The new identifier is received 320 and a timestamp is 
optionally obtained 322. The identifier and timestamp are 
stored in a database 324, for example as part of a record 
15 including other information about the transaction. The 

identifier may be provided 326, for example to a customer 
to use as a reference number for the transaction. 

If a system failure does not occur 328, the method 
continues at step 310. If a system failure occurs 328, the 
20 time of failure may be optionally identified 330. A latest 
identifier, such as the highest or lowest identifier) in 
the database into which records were stored in step 324 is 
requested 332. The latest identifier may be a highest 
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identifier corresponding to one or more timestamps as 
described above. The latest identifier is- received from 
the database 334 and stored 336, so that the identifier 
changed in step 316 will be the identifier received in s 
334. 



14 



